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Introduction 

In this paper, we describe the characters of the infinite symmetric semigroup. 
The main result establishes a link between the representation theory of the finite 
symmetric semigroups developed by Munn |13| , |14| , Solomon |17) , Halverson |12) , 
Vaguer [Ij , Preston jl6| , and Popova [111 on the one hand, and the representation 
theory of locally finite groups (in particular, the infinite symmetric group) and 
locally semisimple algebras developed in the papers by Thoma |18) . Vershik and 
Kerov ^-[6], j20j on the other hand. The below analysis of the Bratteli dia- 
gram for the infinite symmetric semigroup reminds the analogous analysis in the 
more complicated case of describing the characters of the Brauer-Weyl algebras 
[7], The symmetric semigroup appeared not only in the literature on the theory 
of semigroups and their representations, but also in connection with the represen- 
tation theory of the infinite symmetric group [15j and the definition of the braid 
semigroup jl9j : g-analogs of the symmetric semigroup were also considered [12j . 
Apparently, the definition of the infinite symmetric semigroup given in this paper, 
as well as problems related to representations of this semigroup, have not yet been 
discussed in the literature. 

Consider the set of all one-to-one partial transformations of the set {1, . . . , n}, 
i.e., one-to-one maps from a subset of {l,...,n} to a subset (possibly, different 
from the first one) of {l,...,n}. We define the product of such maps as their 
composition where it is defined. Thus we obtain a semigroup with a zero (the map 
with the empty domain of definition) , which is usually called the symmetric inverse 
semigroup; denote it by i?„ (there are also other notations, see [9], |17| ). 

Obviously, the symmetric group Sn is a subgroup of the semigroup i Sn CZ 
Rn- Further, i?„ can be presented as the semigroup of all 0-1 matrices with at 
most one 1 in each row and each column equipped with matrix multiplication. 
This realization is similar to the natural representation of the symmetric group. 
The matrices of this form are in a one-to-one correspondence with all possible 
placements of nonattacking rooks on the n x n chessboard, that is why Solomon 
called this monoid (the semigroup with a zero) the rook monoid. 

The following properties of inverse semigroups and, in particular, the symmetric 
inverse semigroup are of great importance (see the Appendix) . 

(1) the complex semigroup algebra of every finite inverse semigroup is semisim- 
pie ([10], [H); 



•Partially supported by the RFBR grants 08-01-00379-a and 09-01-12175-ofi-m. 

1 



2 



(2) every finite inverse semigroup can be isomorphically embedded into a sym- 
metric inverse semigroup ([l], |16j): 

(3) the class of finite inverse semigroups generates exactly the class of involutive 
semisimple bialgebras [2j. 

The following result, which describes the characters of a finite inverse semi- 
group, was essentially discovered by several authors; its combinatorial and dynam- 
ical characterization is given in [12j . 

The set of irreducible representations (and, consequently, the set of irreducible 
characters) of the symmetric semigroup i?„ is indexed by the set of all Young dia- 
grams with at most n cells. The branching of representations in terms of diagrams 
looks as follows: when passing from an irreducible representation of i?„ to repre- 
sentations of Rn+i, the corresponding Young diagram either does not change, or 
obtains one new cell (grows). 

The infinite symmetric group 6*00 is the countable group of all finitary (i.e., 
nonidentity only on a finite subset) one-to-one transformations of a countable set. 
In the same way one can define the infinite symmetric inverse semigrow^ Roo as 
the set of partial one-to-one transformations of a countable set that are nonidentity 
only on a finite subset The group 6*00 is the inductive limit of the chain Sn, n = 
1,2,..., with the natural embcddings of groups. In the same way, the semigroups 
Rn, n — 1,2,..., form a chain with respect to the natural monomorphisms of 
semigroupqj i?o C i?i C • • • C i?„ C . . . , and its inductive limit is the infinite 
inverse symmetric semigroup. The connection between the Brattcli diagram of the 
infinite symmetric group (the Young graph) and that of the infinite symmetric 
inverse semigroup leads naturally to introducing a new operation on graphs, which 
associates with every Brattcli diagram its "slow" version. (Cf. the notion of the 
"pascalization" of a graph introduced in [7].) 

Our results rely on the well-developed representation theory of the infinite 
symmetric group 6*00 and, to some extent, generalize it. Recall that the list of 
characters of the infinite symmetric group was found by Thoma |18j . The new 
proof of Thoma's theorem suggested by Vershik and Kerov [41 was based on ap- 
proximation of characters of the infinite symmetric group by characters of finite 
symmetric groups and used the combinatorics of Young diagrams, which, as is well 
known, parameterize the irreducible complex representations of the finite symmet- 
ric groups. The parameters of indecomposable characters in the exposition of [4] 
are interpreted as the frequencies of the rows and columns of a sequence of growing 
Young diagrams. The main result of this paper is that the list of parameters for 
the characters of the infinite symmetric group is obtained from the list of Thoma 
parameters by adding a new number from the interval [0,1]. The meaning of this 
new parameter is as follows. The irreducible representations of the finite symmetric 
semigroup i?„ are also parameterized by Young diagrams, but with an arbitrary 
number of cells k not exceeding n; thus, apart from the limiting frequencies of rows 
and columns, a sequence of growing diagrams has another parameter: the limit 
of the ratio k/n, which is the relative velocity with which the corresponding path 



Usually we omit the word "inverse" and speak about the (infinite) symmetric semigroup. 

^Thus the infinite symmetric inverse semigroup does not contain the zero map, since every 
element must be identity on the complement of a finite set. 

''Under the monomorphism Rn C -R„+i, the zero of Rn is mapped not to a zero, but to a 
certain projection; more exactly, to the generator pn S Rn+i, see Theorem [L7l 
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passes through the levels of the branehing graph; or, in other words, the deeel- 
eration of the rate of approximation of a eharacter of the infinite semigroup by 
characters of finite semigroups. 

The description of the characters allows us to construct a realization of the 
corresponding representations. They live in the same space as the corresponding 
representations of the infinite symmetric group. More exactly, the space of the 
representation is constructed in exactly the same way as in the model of factor rep- 
resentations of the infinite symmetric group suggested in 5 , but with the extended 
list of parameters, see Theorem 12. 161 

In the first section, we give the necessary background on the representation 
theory of the finite symmetric inverse semigroups. The second section is devoted 
to the representation theory of the infinite symmetric semigroup Roc and contains 
our main results. In Appendix we collect general information about finite inverse 
semigroups and some new facts about their semigroup algebras regarded as Hopf 
algebras. 

1. The representation theory of the finite symmetric inverse 

semigroups 

1.1. The semisimplicity of the semigroup algebra C[i?„]. The com- 
plete list of irreducible representations. We define the rank of a map a E Rn 
as the number of elements on which this map is not defined. Each of the sets 
Ar = {a E Rn I the rank of a is at least r} for < r < n is an ideal of the 
semigroup i?„. The chain of ideals 

Rn = Ao D Ai D ■ ■ ■ D An 

is a principal series of the semigroup Rn, i.e., there is no ideal lying strictly between 
Ar and Ar+i, see Theorem ll.il 

Denote by C[S'„] the complex group algebra of the symmetric group 5„. This 
algebra, as well as the group algebra of every finite group, is semisimple, since in 
it there exists an invariant inner product. 

The complex semigroup algebra of an inverse group is always semisimple too, 
as follows from the general Theorem 13.31 An explicit decomposition of the algebra 
C[i?„] into matrix components was suggested by Munn |13j . 

Theorem 1.1 (Munn). The algebra C[i?„] is semisimple and has the form 

n 

CK] =0Af(„)(C[5,]). 

r=0 

Here Mi (A) is the algebra of matrices of order I over an algebra A. A description 
of the representations of the algebra C[i?„] is given by the following theorem. 

Theorem 1.2 (Munn). Let S be a semigroup isomorphic to the semigroup Mn{G) 
ofnxn matrices with elements from a group G. Let F be afield whose characteristic 
is equal to zero or is a prime not dividing the order ofG. Let {7p}p=i be the complete 
list of nonequivalent irreducible representations of the group G over F. Denote by 
7p the map given by the formula 

for every matrix {xij} E S = Mn{G). Then {7p}p=i is the complete list of non- 
equivalent irreducible representations of the semigroup S over F. 
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Denote by S^r the set of all partitions of a positive integer r. It follows from 
the previous theorem that the set of irreducible representations of the semigroup 
i?„ can be naturally indexed by the set lj"^g ■ 

Remark 1.3. As can be seen from the form of irreducible representations of 
the semigroup i?n described above, each such representation is an extension of 
a uniquely defined induced representation of the group Sn- More exactly, for the 
irreducible representation of i?„ corresponding to a partition A S , consider the 
representation of the subgroup Sr x Sn-r C Sn in which the action of Sr cor- 
responds to the partition A and Sn~r acts trivially. The corresponding induced 
representation of S'„ can be extended to the original irreducible representation of 
i?„. (This was also observed in [15|.) 

Remark 1.4. On the semigroup algebra C[i?„] of the symmetric semigroup, as well 
as on the group algebra C[S'„] of the symmetric group, there is an involution, which, 
in particular, sends every irreducible representation tt to the representation sgnvr. 
It corresponds to the natural involution on the Young graph and, consequently, of 
the slow Young graph (for the definition, see Section 2.1) that sends a diagram to 
its reflection in the diagonal. However, it is not an involution of the group Sn or 
the semigroup 

1.2. A formula for the characters of the finite symmetric semigroup. 

Munn [13j also found a formula that expresses the characters of the symmetric 
inverse semigroup in terms of characters of the symmetric groups. In order to 
state the corresponding theorem, for every subset K C {1, . . . , n}, \K\ = r, fix an 
arbitrary partial bijection fj,K : K ^ {I, . . . ^r}. By /i]^ : {1, . . . , r} X we denote 
the map inverse to fj,K on K; thus /i^ o is the identity map on the set K. 

Theorem 1.5 (Munn). Let x* be the character of the irreducible representation 
of the semigroup Rn corresponding to a partition A G <^r; 1 < r < n. Let x be 
the corresponding character of the symmetric group Sr- Then for every element 
cr e Rn, 



where the sum is taken over all subsets K of the domain of definition of a such that 
\K\ ~ r and Ka = K . 

1.3. Presentations of the semigroup i?„ by generators and relations. 

We are interested in families of generators of the semigroups {i?„}^o ^^^^t increase 
under the embeddings i?„ C Rn+i- This condition is satisfied for the generators 
suggested by Popova [11] and those suggested by Halverson |12j . In Halverson's 
paper, the generators and relations are described for a g-analog of the symmetric 
inverse semigroup. Below we present the particular case of his result for q — 1. 

Let (Ti, 1 < z < n, be the Coxeter generators of the group Sn- By pi e i?„, 
1 < i < n, we denote the following maps; pi{j) is not defined if j < i, and Pi{j) — j 



Theorem 1.6 (Popova). The semigroup Rn is generated by the elements ai, . . . , 
an-i, pi with the following relations: 

(1) the Coxeter relations for the group Sn', 

(2) (T2Pl(T2 = cr20'3 • • • an-lPl(72<Jz ' ' " Cr„_i = Pl = pi; 

(3) [picrif =piCTipi = {(Tipif. 




if j > i. 
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Theorem 1.7 (Halverson). The semigroup i?„ is generated by the elements cti, . . . , 
fTn_i,pi, . . . ,pn with the following relations: 

(1) the Coxeter relations for the group Sfi^ 

(2) aiPj = pjai = p-j forl<i<j< n; 

(3) (TiPj — PjCTi for 1 < J < i < ?i — 1; 

(4) Pi=Piforl<i< n; 

(5) pi+i = PiaiPi for I < i < n - I. 

An interesting presentation of tlie semigroup i?„ by generators and relations 
was suggested by Solomon [17j : in addition to the Coxeter generators of the group 
Sn, he considers also the "right shift" i' defined as 

, , I i + 1 for 1 < i < n, 

I is not defined for i = n. 

Theorem 1.8 (Solomon). The semigroup R„ is generated by the elements ai, . . . , 
(T„_i, V with the following relations: 

(1) the Coxeter relations for the group Sfij 

(2) v'+^cr, = v'+^; 

(3) a,v"-'+^ = ^n-z+l. 

(4) aiV = vcFi+i; 

(5) I/tTiCT20-3 • • • CTn-lJ^ = V, 

where 1 < i < n — \ in (l)-(3) and (5), and 1 < i < n — 2 in (4). 

2. The representation theory of the infinite symmetric inverse 

semigroup 

In this section we assume that the reader is familiar with the basic notions 
and results of the theory of locally semisimple and AF algebras. Besides, we use 
some facts from the representation theory of the finite symmetric groups 5„ and 
the infinite symmetric group Soo- See, e.g., |20j . 

There is a natural embedding i?„ C Rn+i of semigroups under which every 
map from i?„ goes to a map from i?„+i that sends the element n + 1 to itself. 
Consider the inductive limit of the chain i?o C -Ri C • • • C Rn C . . . of semigroups, 
which we will call the infinite symmetric inverse semigroup Roo- 

2.1. The branching graph of the algebra C[J?oo]- Let Y be the Young 
graph, and let Y„ be the level of Y whose vertices are indexed by all partitions of 
the integer n (Young diagrams with n cells). By |A| we denote the number of cells 
in a diagram A (the sum of the parts of the partition A). 

Denote by Y the branching graph of the semigroup algebra C[i?oo]. It was 
described by Halverson [12]. 

Theorem 2.1 (Halverson). The branching graph Y can be described as follows: 

(1) the vertices of the nth level are indexed by all Young diagrams with at most 

n ceEs; Y„ = UIUY.; 

(2) vertices A S Y„ and /i S Y„-|_i are joined by an edge if either X = fi or fi is 
obtained from A by adding one cell. 

This leads us to the following definition of the slow graph T constructed from 
a branching graph F: 
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(1) the set of vertices of the nth level of F is the union of the sets of vertices of 
all levels of the original graph F with indices at most n, i.e., F„ = IJ"^q F^; 

(2) vertices A G F„ and fj, € F„+i are joined by an edge if either A = /i or /i is 
joined by an edge with A in the original graph. 

Recall the definition of the Pascal graph P: 

(1) the set P„ of vertices of the nth level consists of all pairs of integers (n, k), 
0<k<n; 

(2) vertices {n,k) £ P„ and {n + 1,1) G Pn+i are joined by an edge if either 
I — korl^k + 1. 

Observe that if the original graph F is the chain (the graph whose each level 
consists of a single vertex), then the corresponding slow graph F coincides with P. 
By analogy with the Pascal graph, we index the vertices of the nth level F„ of the 
slow graph with the pairs (n. A), where A G F^, ? < n. 

Remark 2.2. Note that if G = P is the Pascal graph, then the corresponding 
slow graph G is the three-dimensional analog of the Pascal graph. For the three- 
dimensional Pascal graph, the slow graph is the four-dimensional Pascal graph, 
etc. For the definition of the multidimensional analogs of the Pascal graph and a 
description of the traces of the corresponding algebras, see, e.g., [5. 

Remark 2.3. The set of paths on the branching graph Y is in bijection with the 
random walks on Y of the following form: at each moment, we are allowed either 
to stay at the same vertex or to descend to the previous level in an admissible way. 
In view of this description, graphs similar to Y are called slow. 

Remark 2.4. In [7], the representation theory of the infinite Brauer algebra was 
studied. As in the previous remark, one can construct a bijection between the paths 
on the branching graph of the Brauer algebra and the random walks of a similar 
form on the Young graph: starting from the empty diagram, at each step we can 
move either to a vertex of the next level (joined by an edge with the current vertex) 
or to a vertex of the previous level (joined by an edge with the current vertex). 

2.2. Facts from the theory of locally semisimple algebras. Given a 
branching graph F, denote by T(F) the space of paths of F. On r(F) we have the 
"tail" equivalence relation (see |4]): paths x,y G T{T) are equivalent, x ^ y, if they 
coincide from some level on. The partition of T(r) into the equivalence classes will 
be denoted by ^ = ^r- Also, for every fc G N U and every path s = (sq, si, • • • , Sfe) 
of length k, denote by C T(F) the cylinder F,, = {t € T \ U = Si for < i < k}. 

Given y G F, by dim(a;; y) denote the number of paths leading from x to y. 
By dim(j/) = dini(0;y) denote the total number of paths leading to y. By S'{T) 
denote the set of ergodic central measures on T(F). Given /j, G S'{T) and a vertex 
y, by ^(y) denote the measure of the set of all paths passing through y, i.e., the 
total measure of all cylinders Fs, s — (sq, si, . . . , S|j;|), S|j,| — y. 

We will use the following description of the characters of a locally semisimple 
algebra and the central measures on its branching graph (ergodic method). 

Theorem 2.5 ([4 ). For every central ergodic measure ii, the set of paths s — 
(sq , si , . . . , s/ , . . . ) such that 

^ dim(y) .dim(y;.,) 
f->-oo dim Sf 

for all vertices y is of full measure. 
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Theorem 2.6 ( 4 ). For every character (p of the algebra A = C* {[JJLq Af), there 
exists a path {A/}j^g in the Bratteli diagram such that 

0(a) = hm 

/^oo dim A/ 

/or aZ/ a e A. Here xXf character of the representation A/ of the algebra Af 

and dim A/ is ite dimension. 

2.3. Description of the central measures on slow graphs. The key prop- 
erty of an arbitrary slow graph T is that we can present the space of paths T(r) as 
the direct product of the spaces of paths T{T) and r(P). The same is true for the 
sets of paths between any two vertices. Moreover, the partition ^j=, and the central 
ergodic measures on T{T) can also be presented as corresponding products. 

Lemma 2.7. Let T be the branching graph of a locally semisimple algebra and T 
be the corresponding slow graph. Then 

1. T{T) = T(r) xT(P). Moreover, the number of paths between any two vertices 
of the slow graph T is the product of the number of paths between the corresponding 
vertices of the original graph T and the number of vertices between the corresponding 
vertices of the Pascal graph P; 

dimp((ni, Ai); (n2, A2)) = dinir(Ai, A2) • dimp.((ni, |Ai|); (n2, IA2I)). (1) 

2. Let sp,tp G T{T), sr,ir G T{T), sp,tp G T(P), and let Sp correspond to the 
pair (sr,sp) and tp correspond to the pair {tr,tp). Then Sf ^ <p (with respect to 
^P ) if and only if sr ^ t-p (with respect to ) o,nd sp ~ tp (with respect to i^p ). 

Proof. 1. To each path in the graph T there corresponds a unique strictly 
increasing sequence of vertices of the original graph F. Moreover, to each path 
{i, Ai)"^„ in the graph T we can associate the path (z, |Ai|)"^„ in the Pascal graph. 
It is easy to see that the original path is uniquely determined by the constructed 
pair of paths, whence r(f ) = T(r) x T(P). 

Note that the constructed map determines a bijection between the paths from 
a vertex (rii, Ai) to a vertex (712, A2) in the graph P and the pairs of paths between 
the corresponding vertices in the original graph P and in the Pascal graph P, which 
proves formula ((!]). 

2. The bijection in the proof of Claim 1 is constructed in such a way that the 
tail of a path tp = {tr,tp) depends only on the tails of the paths tp and tp, and 
vice versa. □ □ 

Theorem 2.8 (Description of the central measures). There is a natural bijection 
S'(r) = ^(P) X Every central ergodic measure Mf S <S'(r) is the product 

of central ergodic measures Mr G <^(P) and Mp G '^'(P); namely, Mf.{F(^n,\)) = 
Mt{Fx) ■ Mp(F(„jA|)) for every cylinder F^^.x)- 

Proof. In accordance with the decomposition T{T) ~ T(r) x r(P), given 
a central ergodic measure Afp G 'S'{T), consider the projections Mr G '^'(P) and 
Mp G defined as follows: 

Mr(FA) = J2 ^MFin.X)), Mp(F(„,fe)) = ^ Mf (^(n,A)). 

ri>|A| |A| = fe 

The measures Mr and Mp are central by the centrality of i\ip. 
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Further, according to formula ([T]) from Lemma [2771 and Theorem 12.51 
Af CP ^- 11m dim((n,A„);(/, A/)) 

_ -^.^^ dimp((n, |An|); (/, |A/|)) ^ dimr(A„; A/) 

/-^oo dimp(/, |A/|) dimr(A/) 

dimp(n, |A„|); (/, |A/|)) dimr(A„;A/) 

= 1™ T ,j I, |^ — • hm — ' . (2) 

/^cx3 dimp(/,|A/|) /->oo dimr(A/) 

The limits in the right-hand side of ([2|) exist and are equal to Mr (Fa) and Mp(F(„ j,)), 
which proves the required formula for Mf . The ergodicity of the measures Mr and 
Mp follows from the ergodicity of the measure Mf^. 

Conversely, the product (in the above sense) of central ergodic measures Mr £ 
(S'(r) and Mp G (#'(P) is a central ergodic measure G (o'(r). Its centrality follows 
from Lemma [^771 and its ergodicity follows from equation ©. □ □ 



Recall (see, e.g., (6 ) that for the Pascal graph P, the limits in Theorem 12.51 
exist if and only if for the path 

((0,fco),(l,fci),...,(/,fc/),...) 

the limit 

\imkf/f = S, Se[0;l], (3) 

/-i-oo 

does exist, and to every S € [0; 1] there corresponds a unique central measure 
Mp = Mj. 

Corollary 2.9. Every measure Afp e (S'(r) is parameterized by a pair (6, Mr), 
5 £ [0;1], Afr e S'{r). 

Corollary 2.10. The measure Afp = (S,Mr) on T{T) is concentrated on paths for 
which the corresponding paths in the graph F lie in the support of the measure Mr 
and, besides, the limit ^ does exist. 

In particular, consider an arbitrary central ergodic measure My on the graph 
Y corresponding to parameters a — {ai}, (3 — {(3i}, 7. Then the measure My = 
{5, My) on T{Y) is concentrated on paths of the form {(/, A/)} for which the cor- 
responding limits for the sequence {A/} are equal to {ai} and {Pi} and, besides, 
lim/^00 |A/|// = (5. 

2.4. A formula for the characters of the infinite symmetric semi- 
group. The bijcction described above between the sets of central measures on the 
spaces of paths of the graph F and of the slow graph F holds for an arbitrary graded 
graph F. This bijection can be translated to the sets of characters of the algebras 
corresponding to these graphs (see Corollary 12.111 below) via the correspondence 
between central measures and characters; however, explicit formulas for characters 
substantially depend on the graphs and algebras and have no universal meaning. 
Below we prove a formula that expresses a character of the algebra C[-Roo] in terms 
of the corresponding character of the algebra C[5oo]- In this section, by a character 
we always mean an indecomposable character. 

Corollary 2.11. The parametrization of the set of central measures described above 
determines a bijection which sends every pair (5, xf^ ^)7 where 6 G [0, 1] and xf ^ ^ 
is a character of the algebra C[S'oo], to the character x2°b ■y s '^f algebra C[Roo]- 
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To simplify the notation, below we often omit the superscripts and the param- 
eter 7 (which can be expressed in terms of a and /3) , setting 

The conjugation of an element a G i?„ by an element of the symmetric group 
does not change the value of a character, so it suffices to consider reduced elements 
a° G for which all fixed points are at the end: for every a G i?„ there exist 
g G Sm n{a) G NUO such that a° = gcrg~^ and (J°{i) ^ i for i < n(cr) and (T°{i) — i 
for i > n{a). By the definition of the embedding i?„ C Rn+i, we may assume 
that a° G Rn{a-)- The order n{a) of the element cr° is uniquely determined by the 
element a. 

Let us introduce a set Mk (cr) C Sn whose elements are indexed by all fc-element 
subsets K C {1, . . . , n} fixed under cr: to each such subset we associate the bijection 
a ^ Sn that coincides with a on K and is identity at all other points. 

Note that for every element a of the semigroup i?„ we may consider the maximal 
(possibly, empty) subset of {!,...,«} that is mapped by cr to itself in a one-to-one 
manner. The restriction of cr to this subset will be called the invertible part of 
cr. The invertible part of every element a G Rn can be regarded as an element 
of some symmetric group Sr, r < n, and, consequently, it can be written as a 
product of disjoint cycles. The set Mk{cr) can also be parameterized by the set of 
all subcoUections of cycles of total length k from the cycle decomposition of the 
invertible part of a. 

In the next theorem, the value of an indecomposable character of the infinite 
symmetric semigroup at an element cr G i?„ is presented as a linear combination 
of the values of the corresponding Thoma character at each of the elements of the 
disjoint imion |Jj, A/fe(cr) with coefficients depending only on the parameter S. 



Theorem 2.12 (A formula for the characters). Let Xa°B -y s = Xa,i3,s be 



an m- 



decomposable character of the algebra C[i?oo]; Xa^f p = Xa.p be the corresponding 
indecomposable character of the algebra C[S'oo], and a G i?oo a reduced element. 
Then 

Xo,/j,.(a)=£(<5"M-'=(l -<?)'=• 

Proof. By Theorem 12. 6i there exists a path {(/, A/)}y^g such that 

Xa,/3,5(CT) = hm . ■ 

f-^oo dim(/, A/) 

Recall that an element a G i?„ is regarded as an element of the semigroup R / that 
is identity on the subset ..,/}. By Theorem 11.51 in order to compute the 

character x*f a^)(^)' suffices to describe subsets of size |A/| in the set {1, . . . , /} 
fixed under the action of the element cr G i?/. In order to completely describe such 
subsets, it suffices to associate with every fixed subset of size k in the set {1, . . . , n} 
all possible subsets of |A/| — A; fixed points in the set {n + 1, . . . , f}. Thus 



creA/fc(<T) 
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By Claim 1 of Lemma 12.71 

E.((|/,T:g-E.xA.('^)) 

Xa,/3,5(cr) = hm . 

/^oo dim(/, |A/|) • dim(A/) 

= E ( A- dim(/,|A,|) • E dRAT) j ■ 

According to Corollary 12.101 and Theorem 12.61 applied to the infinite symmetric 
group S'oo, each of the summands in the right factor in the right-hand side of ^ 
tends to the corresponding value of the character Xa.p- Besides, by Corollarv l2.10[ 
lim|A/|// — 6, whence 

/^ocdim(/,|A/|) 

and this completes the proof. □ □ 

Corollary 2.13. For an arbitrary element a G i?„ C Roo, 

k=0 ^ CTGMfc(cr) 

Corollary 2.14. The restriction of a character Xa,p,S of the algebra C(-Roo) to 
C(5oo) is equal toxa'.p', where a'l = 5,a[ = {l — 5)ai^i fori > 1 and (3' ~ (1— (5)/3. 

Proof. We will verify the assertion in the case (3 — 0. Let a[ — S, a'^ — 
(1 — S)ai^i for i > 1, and a € Sn- Then 

J i 

where the product is taken over all minimal cycles 7 in the cycle decomposition of 
the element a and are the lengths of these cycles. Expanding the product, we 
obtain 

xf^o(-)-E E ((i-^f^"-'=-n(E"'" 

fc <TeMfc(cr) ^ 7 ^ j 

where the internal product is taken over all minimal cycles 7 of the subcoUection 
(7. Writing the last equation in the form 

we obtain the desired assertion. □ □ 

Remark 2.15. In the previous corollary, the parameters a and fi are not symmet- 
ric, despite the fact that in the graph Y the symmetry is present. The reason is 
as follows: under the embedding of the group Sn into the semigroup the re- 
striction of an irreducible representation of i?„ to Sn is the representation induced 
from a representation of the subgroup Sr x Sn-r C Sn that is trivial on the second 
factor, see Remark 11.31 Hence the operation of restricting a representation does 
not commute with the involution (see Remark II. 4p , which breaks the symmetry 
between the parameters a and /?. 
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2.5. Realization of representations. We turn our attention to the case 
where ai — 1, i.e., /3i — for all i. Consider a measure on N of the form fia{i) = 
Qfi, the set of sequences <^ = J]^ N equipped with the measure TOq = H Moj ^-nd the 
set 3^ of pairs of sequences coinciding from some point on. In the space L'^{3^ , fria) 
we can realize the representation of the symmetric group 5*00 corresponding to the 
Thoma parameters (a, 0), see [5], |21) . 

Theorem 2.16. The realization of the representation of the group Soo correspond- 
ing to the parameters {a',0), where a' is defined in Corollary \2.14\ in the space of 
functions L'^{3^ ,raai) can he extended to a realization of the representation of the 
semigroup R^o corresponding to the parameters (a, 0,(5). 

Proof. Define the action of the projection pi from Theorem 1 1.61 as follows: it 
maps every sequence (oi, 02, 03, ... ) S ^ to the sequence (1, 02, 03, ... ) S . The 
relations from Theorem 11.61 are obviously satisfied. 

Thus it suffices to check that introducing an additional projection does not 
lead beyond the space of the representation. But, as shown in 3 , the space of the 
factor representation of the symmetric group 6*00 coincides with the whole space 
L^(^, mQ/), which completes the proof □ □ 

Corollary 2.17. In terms of the realization described above, one can give a short 
formula for the characters of Rrx,, similar to the formula for the characters of the 
symmetric group (cf. \S>\), which expresses the value of a character at an element a 
as the measure of the set of fixed points of a; namely, 

Xq,o,<5(o-) = ma'{{x : cr{x) = x}), 

where a' is defined in Corollary \2.14\ See also |3j. 

3. Appendix. General information on finite inverse semigroups 

In this section, we mainly follow the monograph [9] and the paper ^ . 
3.1. The definition of an inverse semigroup. 

Theorem 3.1. The following two conditions on a semigroup S are equivalent: 

(1) for every a G S there exists x G S such that axa = a, and any two idempo- 
tents of S commute; 

(2) every principal left ideal and every principal right ideal of S is generated by 
a unique idempotent; 

(3) for every a G S there exists a unique x G S such that axa — a and xax = x. 

A semigroup satisfying the conditions of Theorem l3.1l is called an inverse semi- 
group. One says that the elements a and x from condition (1) of the theorem 
are inverse to each other; sometimes, this is denoted as a; = a^^. Note that 
{ab)~^ = b^^a~^ for any a,b G S. 

Let us prove that the symmetric inverse semigroup is an inverse semigroup. 
Given a partial map a G i?„ that acts from a subset X C {1, . . . ,n} to a subset 
Y C {1, . . . , n}, we construct the map from y to A inverse to a in the ordinary 
sense, i.e., for y G y and x G X we set a~^(jj) = x if cr{x) = y. The elements a and 

are obviously inverse to each other. Besides, the idempotents of the symmetric 
inverse semigroup are exactly those maps that send some subset A C {1, . . . , n} 
to itself and are not defined on {l,...,n}\A. Therefore, any two idempotents 
commute, and the semigroup is inverse by Theorem 13. II 
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3.2. An analog of Cayley's theorem. Vagner 1 and Preston [16j proved 
for inverse semigroups an analog of Cayley's theorem for groups. 

Theorem 3.2. An arbitrary inverse semigroup S is isomorphic to an inverse sub- 
semigroup of the symmetric inverse semigroup of all one-to-one partial transforma- 
tions of the set S. 

The proof is much more difficult than in the group case, and we do not repro- 
duce it (see [9]). Note that the theorem holds both for finite and infinite inverse 
semigroups. 

3.3. The semisimplicity of the semigroup algebra. Given an arbitrary 
finite semigroup S and a field F, one can consider the semigroup algebra F[S] of S 
over F. The elements of S form a basis in F[S], and the multiplication law for these 
basis elements coincides with the multiplication law in S. Necessary and sufficient 
conditions for the semisimplicity of the semigroup algebra F[S] of a finite inverse 
semigroup S were obtained independently by Munn jl4| and Oganesyan |10j . 

Theorem 3.3. The semigroup algebra F[S] of a finite inverse semigroup S over a 
field K is semisimple if and only if the characteristic of K is zero or a prime that 
does not divide the order of any subgroup in S . 

3.4. Involutive bialgebras and semigroup algebras of inverse semi- 
groups. A bialgebra (see [8j) is a vector space over the field C equipped with 
compatible structures of a unital associative algebra and a counital coassociative 
coalgebra. Namely, the following equivalent conditions are satisfied: 

(1) the comultiplication and the counit are homomorphisms of the correspond- 
ing algebras; 

(2) the multiplication and the unit are homomorphisms of the corresponding 
coalgebras. 

Let us also introduce the notion of a weakened bialgebra for the case where the 
multiplication and comultiplication are homomorphisms, but there is no condition 
on the unit and counit. 

The group algebra of a finite group with the convolution multiplication and 
diagonal comultiplication is a cocommutative bialgebra (and even a Hopf algebra). 
It is well known (see |8] ) that the semigroup algebra of every finite semigroup with 
identity (monoid) is also a cocommutative bialgebra with the natural definition of 
the operations. 

An involution of an algebra is a second-order antilinear antiautomorphism of 
this algebra; a second-order antilinear antiautomorphism of a coalgebra is called a 
coinvolution. A bialgebra equipped with an involution and a coinvolution is called 
an involutive bialgebra^ or a bialgebra with involution, if the multiplication com- 
mutes with the coinvolution and the comultiplication commutes with the involution. 

In [2] it was shown that the class of finite inverse semigroups generates exactly 
the class of involutive semisimple bialgebras. 

Theorem 3.4. The semigroup algebra of a finite inverse semigroup is a semisim- 
ple cocommutative involutive algebra. Analogously, the dual semigroup algebra C[S'] 
of a finite inverse semigroup S with identity is a commutative involutive bialge- 
bra. Conversely, every finite- dimensional semisimple cocommutative (in the dual 
case, commutative) involutive bialgebra is isomorphic (as an involutive bialgebra) 
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to the semigroup algebra (respectively, dual semigroup algebra) of a finite inverse 
semigroup with identity. 

For inverse semigroups without identity, the semigroup bialgebra is a weakened 
bialgebra (the counit is not a homomorphism) . 



Translated by N. V. Tsilevich. 
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